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ABSTRACT 

The  work  refers  to  elaboration  of  model  selection  and 
functions  distribution  of  multifunctional  personnel;  It 
contains  a  detailed  described  algorithm  for  the 
optimal  selection  and  functions  distribution  of  the 
multifunctional  personnel.  The  results  of  the  work  of 
algorithm  are  presented  on  thedifferenttype  matrix  of 
functional  capabilities. 
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I.  Introduction 

Multifunctional  Operator  (MFO)  is  called  a  specialist 
with  a  Functional  abundance  who  has  the  ability  to 
perform  one  definite  f  function  in  the  timing  of  its 
functional  capacities 

Fa  =  (fe  /ee[l,k]J,  k>l{  1) 

Compared  to  monofunctional  operator, multifunctional 
operators  allow  us  to  create  organizational  structures 
of  systems  that  have  ability,  in  case  of  partial  failure 
of  any  specialist,  to  re-adjust  the  whole  system  and 
facilitate  its  successful  functioning[l,2,3]. 

The  partial  failure  of  the  MFO  is  the  case  when 
he/she  loses  the  ability  to  perform  the  function 
assigned  to  him/her  but  maintains  the  ability  to 
perform  other  functions  imposed  on  the  system  based 
on  his/her  functional  capabilities  and  may  be  altered 
to  perform  other  functions.  [1-6]  It  has  been  shown  in 
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the  work  that  multifunctional  staff  has  a  much  higher 
performance  indicator  than  a  system  composed  by 
mono  functional  specialists. 

II.  Problem  Definition 

We  need  to  develop  an  algorithm  that  provides 
multifunctional  personnel  optimal  selection  and 
functions  distribution  based  on  the  matrix  of 
functional  capabilities  [1,3]. 

The  functional  capability  matrix  is  the  result  of  the 
assessment  of  the  personnel  that  is  organized  by 
matrix.  It  contains  the  probability  of  each  Personnel 
to  perform  each  function.  The  functional  capability 
matrix  has  the  following  format: 
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Where 

a;, i  -  -  Personnel  (human-operator); 

fj  ,j  —  1, . . ,  n-  Functions; 

Whereas  Pi(fj)  is  a  probability  of  the  performance 
by  personnel^  Of  the  function  fj  from  the  set  (1). 
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The  matrix  of  the  functional  capability  is  mxn  size, 
which  should  satisfy  the  following  condition  n  <=  m, 
because  selection  and  function  distribution  are 
required  to  perform  the  number  of  personnel  more  or 
equal  to  the  number  of  functions. 

III.  Matematical  model  of  selection  and 
functions  distribution 

Structure  of  selection  and  functions  distribution 
problem  is  similar  to  the  structure  of  the  assignment 
problem. 

The  assignment  problem  is  one  of  the  fundamental 
combinatorial  optimization  problems  in  the  branch  of 
optimization  or  operations  research  in  mathematics. 
Selection  and  functions  distribution  problem: 

m  n 

n  n  - Max  (3) 

i= 1  7=1 

Where 

n 

xtj  =  1,  i  =  1, ...  ,m 

7  =  1 


m 


i= 1 


1 ,  if  i  operator  assigned  j  function 
0,  if  i  operator  not  assigned  j  function 

We  use  the  Hungarian  algorithm  for  the  personnel 
selection  and  functions  distribution. 

The  Hungarian  method  is  a  combinatorial 
optimization  algorithm  that  solves  the  assignment 
problem  in  polynomial  time  and  which  anticipated 
later  primal-dual  methods.  It  was  developed  and 
published  in  1955  by  Harold  Kuhn,  who  gave  the 
name  "Hungarian  method"  because  the  algorithm  was 


largely  based  on  the  earlier  works  of  two  Hungarian 
mathematicians:  DenesKonig  and  JenoEgervary.[6-8] 
James  Munkres  reviewed  the  algorithm  in  1957  and 
observed  that  it  is  (strongly)  polynomial.  [6-8]  Since 
then  the  algorithm  has  been  known  also  as  the  Kuhn- 
Munkres  algorithm  or  Munkres  assignment  algorithm. 

IV.  Algorithm  for  Selection  and  Functions 
Distribution  of  Multifunctional  Personnel 

Steps  of  the  algorithm  for  the  selection  and  functions 
distribution  of  multifunctional  personnel: 

Step  1:  In  matrix  of  functional  capabilities  each 
element  multiplicationon  (-1).  Go  to  Step  2; 

Step2:  Find  the  element  whose  absolute  (abs)  value  is 
the  most  max  and  add  the  found  value  to  every 
element  in  the  matrix.  Go  to  Step  3; 

Step  3:  Make  the  matrix  a  square  matrix,  to  fill  it  with 
the  column  of  zero  elements.  Go  to  Step  4; 

Step  4:  For  each  row,  find  the  lowest  element  and 
subtract  it  from  each  element  in  that  row.  Go  to  Step 
5; 

Step5:  For  each  column,  find  the  lowest  element  and 
subtract  it  from  each  element  in  that  column.Go  to 
Step  6; 

Step6:  Cover  all  zeros  in  the  resulting  matrix  using  a 
minimum  number  of  horizontal  and  vertical  lines.  If 
m  lines  are  required,  an  optimal  assignment  exists 
among  the  zeros.  The  algorithm  stops.  If  less  than  m 
lines  are  required,  continue  with  Step  7. 

Step  7:  In  the  resulting  matrixfind  the  smallest 
element  that  is  not  covered  by  a  line  in  Step  6. 
Subtract  found  element  from  all  uncovered  elements, 
and  add  to  all  elements  that  are  covered  twice.Go  to 
Step  6; 

The  algorithm  presented  in  the  work  is  implanted  in 
the  programming  language  c  #. 
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Fig  1:  Algorithm  block  flow  diagram 
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Consider  the  performance  of  the  algorithm  on  a 
variety  of  functional  capacities  matrix: 

a)  Table  1.  matrix  of  functional  capacities  6x6 
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Fig  2:  Program  execution  result 


The  selection  and  the  functions  distribution  have  the 
following  look: 
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Fig.3  Program  execution  result 


The  selection  and  the  functions  distribution  have  the 
following  look: 
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c) 


Table  3:  matrix  of  functional  capacities  6x4 
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Fig.4  Program  execution  result 


Table  1:  matrix  of  functional  capacities  6x3 
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The  selection  and  the  functions  distribution  have  the 
following  look: 
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V.  CONCLUSION 

The  proposed  algorithm  for  selection  and  functions 
distribution  of  personnel  allows  Implementation 
multifunctional  personnel  the  optimal  selection  and 
functions  distribution. 

The  algorithm  is  designed  to  be  used  successfully  in 
the  personnel  evaluation  and  selection  computer 
system. 
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